دوگان مزدوج برای بهینه یابی محدب و کاربردها

در این پایان نامه قضیه دوگان مزدوج رباست برای مسائل برنامه ریزی محدب، در حالت داده های غیر قطعی مطابق با بهینه یابی رباست بررسی شده است. در ابتدا برقراری دوگان قوی رباست را بین مسئله برنامه ریزی محدب پارامتری شده اولیه در حالت داده های غیرقطعی و دوگان مزدوج آن با اثبات برقراری دوگان قوی بین معادل رباست مسئله اولیه و معادل بهینه مسئله دوگانش تحت شرایطی مورد مطالعه قرار می گیرد. همچنین بررسی می شود که دوگان قوی رباست همواره برای مسائل برنامه ریزی محدب جزئاً متناهی تحت داده های غیرقطعی برقرار است و معادل بهینه دوگان آن یک مسئله متناهی بعد خواهد بود.